Stability of multiclass queueing networks under longest-queue and longest-dominating-queue scheduling
نویسندگان
چکیده
منابع مشابه
Stability of multiclass queueing networks under longest-queue and longest-dominating-queue scheduling
We consider the stability of robust scheduling policies for multiclass queueing networks. These are open networks with arbitrary routing matrix and several disjoint groups of queues in which at most one queue can be served at a time. The arrival and potential service processes and routing decisions at the queues are independent, stationary and ergodic. A scheduling policy is called robust if it...
متن کاملStability of Lu-Kumar Networks under Longest-Queue and Longest-Dominating-Queue Scheduling
We consider the stability of robust scheduling policies for Lu-Kumar networks. These are open networks with arbitrary routing matrix and several disjoint groups of queues in which at most one queue can be served at a time in each group. The arrival and potential service processes and routing decisions at the queues are independent, stationary and ergodic. A scheduling policy is called robust if...
متن کاملStability analysis of parallel server systems under longest queue first
We consider the stability of parallel server systems under the longest queue first (LQF) rule. We show that when the underlying graph of a parallel server system is a tree, the standard nominal traffic condition is sufficient for the stability of that system under LQF when interarrival and service times have general distributions. Then we consider a special parallel server system, which is know...
متن کاملBuffer size requirements under longest queue first
A model of a switching component in a packet switching network is considered. Packets from several incoming channels arrive and must be routed to the appropriate outgoing port according to a service policy. A task confronting the designer of such a system is the selection of policy and the determination of the corresponding input buuer requirements which will prevent packet loss. One natural ch...
متن کاملThe Symmetric Longest Queue System
We derive the performance of the exponential symmetric longest queue system from two variants: a longest queue system with Threshold Rejection of jobs and one with Threshold Addition of jobs. It is shown that these two systems provide lower and upper bounds for the performance of the longest queue system. Both variants can be analyzed efficiently. Numerical experiments demonstrate the power of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Probability
سال: 2016
ISSN: 0021-9002,1475-6072
DOI: 10.1017/jpr.2016.10